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Whoam Il? 


¢ Licensed radio amateur since 
September 2017, callsign KGSVBY 
¢ Special event communication 
¢ Packet radio/digital communications 


¢ Presented at TAPR DCC 2018 the 
paper “Beyond Line-of-Sight UHF 
Digital Communications with the 
LoRa Spread Spectrum Waveform” 


La Luz Trail Run 2018 


What is QMesh? 


¢ It’s another MANET/wireless mesh network protocol 


¢ What makes it unique 
¢ Isochronous -- can handle streaming data like voice 
¢ Self-healing/self organizing 


¢ Relatively low datarate (at most 10’s of Kb/s) 
¢ Enough to support vocoded voice (7OObps-1600bps) 
¢ Can also carry small amounts of data (location, telemetry, etc.) 


¢ Uses the LoRa Chirp Spread Spectrum (CSS) waveform 
¢ Provides better Eb/NO than “standard” modulations (FSK, PSK, etc.) 


¢ Unique properties of the LoRa waveform (spread spectrum, low symbol rate) enable 
QMesh to work 


MANETS/Wireless Mesh Networking 


¢ MANET = Mobile Ad-Hoc 
NETwork 
¢ Self-assembling 
° Self-healing 


¢ Mesh networking 


¢ Nodes relay packets until they 
reach their destination 


¢ Two major types: routed and 
flooded 


Source: https://blog.particle.io/2018/04/28/how-to-build-a- 
wireless-mesh-network/ 


Flooding vs. Routing 


¢ Routing 
¢ Nodes repeat packets if they’re along a route to the packet’s destination 
¢ Doesn’t retransmit if it doesn’t move the packet closer to its destination 
¢ Relatively complicated due to need to (re)discover and (re)build routes 


¢ Flooding 
¢ Anode repeats every packet it receives 
¢ Provides redundancy 
¢ Self-healing, nodes can freely join and leave without any other communications needed 
° Can be inefficient vs. routing 
¢ Good for multicast (e.g. PTT voice, tracking telemetry of team members) 
¢ Susceptible to the Broadcast storm problem 


¢ Synchronized Flooding (what QMesh uses) 


¢ Nodes repeat packets at the same time 
¢ Good for streaming (isochronous) voice 
¢ Colliding packets could be a problem 


Synchronized Flooding Example 


Time = 0 Time = 1 Time = 2 


LoRa 


¢ LoRa is Semtech’s proprietary implementation of Chirp Spread 
Spectrum (CSS) 


° Targets battery-powered, Internet-of-Things (loT) devices 
¢ Used to implement LPWAN protocol LoORaWAN 


¢ Benefit: CSS gives large processing gain vs. FSK/OOK 
¢ LoRa@1172bps: -132dBm Rx sensitivity on 7Ocm 
¢ FSK@1200bps: -123dBm Rx sensitivity on 70cm 
¢ LoRa supports bitrates up to 37500bps (62500bps on newer chipsets) 


¢ Highest sensitivity rate possible for LoRa is -148dBm 
¢ Not used much because it requires a TCXO to function 
¢ Low data rate -- 18bps at this sensitivity level 


¢ LoRa is becoming increasingly popular, so products are easy to find 
¢ HopeRF is a popular module maker; some integrated w/MCU emerging 
¢ 33cm and 70cm modules easy to find 
¢ LoRa chipsets support 137MHz through 1GHz, as well as the 2.4GHz band Source: 


¢ LoRa provides large sensitivity improvement (9dB or more) vs. FSK https://www.digikey.com/en/articles/tec 
hzone/2016/nov/lorawan-part-1-15-km- 
wireless-10-year-battery-life-iot 


LoRa Parameters 


¢ Spreading Factor (SF) 
¢ 2°F = number of chips/symbol 


¢ Higher SF gives higher Rx sensitivity 
in exchange for lower data rates 


¢ Different SF’s are somewhat 
orthogonal, as well as different IQ 
polarities 


¢ Bandwidth — how “wide” the 
chirp is 
¢ Wider bandwidth aS higher data 
rates at expense of Rx sensitivity 
¢ 500KHz, 250KHz, and 125KHz are 
typically used 
¢ Coding Rate specifies the FEC 
(Hamming code) 


b LoRa Modem Calculator Too! 
Calculator Energy Profile 


Calculator Inputs 


LoRa Modem Settings 


Spreading Factor 12 

Bandwidth 125 v| kHz 
Coding Rate 4/CR+4 
Low Datarate (-] Optimiser On 

Packet Configuration 

Payload Length 8 = Bytes 
Programmed Preamble 6 = Symbols 
Total Preamble Length 10.25 Symbols 
Header Mode [_] Explicit Header Enabled 

CRC Enabled Enabled 

RF Settings 

Centre Frequency 433000000 =| Hz 
Transmit Power 17 = dBm 


Hardware Implementation [_] RFIO is Shared 


Compatible SX Products 1276, 1278 


Selected Configuration 
VR FE 
RFO |» Ty 
cE 
RFI fe Rx 
<- 
Preamble Payload | CRC 
Calculator Outputs 
Timing Performance 
Equivalent Bitrate bps Time on Air 
Preamble Duration ms Symbol Time 32.77 
RF Performance Consumption 
Link Budget dB Transmit 
Receiver Sensitivity -138 dBm CAD/Rx 
Max Crystal Offset ppm Sleep 


SF= 12, BW=125kHz, CR=4/5, Header Disabled, Preamble = 10.25 syms Payload = 8 bytes, 


Transmit Power = 17 dBm 


ms 


ms 


The (FM) Capture Effect 


¢ Many types of receivers receive exclusively the strongest signal when that 
signal is stronger (by 3dB or more) than other signals 


¢ Necessary for e.g. Wi-Fi, Bluetooth, etc. for coexistence with other transmitters in 
the area 


¢ Constant-envelope modulation schemes (FM, FSK, some PSK, etc.) are most well- 
known for the capture effect 


¢ AM and SSB receivers do not experience capture 


¢ Effect observed when two people try to transmit into same FM repeater 
¢ Almost always, one person is heard 
¢ Other person(s) comes off as some sort of distortion/noise 


¢ LoRa is a constant-envelope modulation that does experience the capture 
effect 


Using the Capture Effect 


¢ Capture effect means that we can successfully receive collisions if the 
colliding packets are far enough apart in received power 


¢ Can leverage capture effect to make synchronized flooded protocols 
work without everyone interfering with each other 


¢ Tricky to do with FSK, need some sort of phase dithering with good 
forward error correction (need SDR or custom radio) 


¢ Easier to do with spread spectrum 
¢ Glossy Project (academic) used DSSS in 802.15.4 
e Later work has looked at doing the same with LoRa 


Increasing Capture Success with LoRa 


¢ Basically, “spread out” the overlapping LoRa signals so they interfere less 
with each other 
¢e LoRa has some features we can use to increase the likelihood of successful 
capture 
¢ Frequency separation between chips 


¢ Low chirp (symbol) rate 
¢ Tolerance of frequency error (up to +/- 25% of the LoRa bandwidth) 


¢ Randomly “wobble” the frequency 
¢ Can put chips “between” each other 
¢ Shift chirps around so that they don’t overlap in time/frequency 


¢ Can also shift things around by adding a timing offset 
¢ Need to encode timing offset within the packet so that the next node can 


compensate 
¢ Can’t shift timing more than half a symbol -- receiver locks onto weaker packet first, 
then gets drowned out by stronger packet coming in later 


Chip-Level LoRa Overlap Reduction 


Two LoRa signals on completely Two LoRa signals on Two LoRa signals with a 
Different channels the same frequency very small frequency offset 


Symbol-Level LoRa Overlap Reduction 
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The QMesh Protocol Overview 


¢ Is based on TDMA (Time Division Multiple Access), with same-size time 
slots. 
¢ A transmitter operates at a 33% duty cycle 
¢ Transmits a packet every third time slot (waits two timeslots before transmitting 
again) 
¢e Areceiving node 
¢ Decodes the packet and retransmits if appropriate 
¢ If retransmitting, waits one timeslot before retransmitting 
¢ Time gap between receipt and retransmission 
¢ Allows time to decode packets, including complicated forward error correction 
° Gives a “second chance” to receive a packet by a node one hop downstream 


QMesh Protocol In Action 


T=n T=n+1 T=n+2 T=n+3 T=nt+4 T=n+5 £T=n+6 # 4T=n+7 


Forward Error Correction (FEC) 


¢ LoRa has a very simple, Hamming Code-based FEC built into it 


¢ Can likely gain at least a few dB of performance with a decent FEC 
¢ Theoretical gain may be 2-10dB of coding gain in an AWGN channel (Additive White 
Gaussian Noise — free space line-of-sight 
¢ Possibly even better in multipath-heavy situations 
¢ Substantial benefits in a collision-heavy environment 
¢ Currently using Reed-Solomon-Viterbi (RSV) coding 
e Using Libcorrect, which is a simplified port of Phil Karn KA9Q’s libfec 
¢ ¥% rate (encoded with twice as many bits as the original data) 
¢ Constraint length = 7 used 
¢ 8 additional bytes for Reed-Solomon outer code 
¢ Hard decoding — may be possible to extract soft decoding information from 
radio in the future 


QMesh Test Node 


¢ LoRa Shield + STM32 NUCLEO- 
144 Board 


¢ USB on the shield (black cable) 
supplies power to both boards 


¢ Red USB cable connects to 
computer, provides debug and 
serial port 


¢ OLED display provides live 
information without needing a 
connected PC 


QMesh LoRa Shield Overview 


Built a custom shield for the “Zio” connector on the STM32 NUCLEO-144 board 
¢ 1W LoRa module 
© 128Mbit QSPI NOR flash for configuration and logging 
¢ OLED display 
° Capable of powering itself and STM32 board via USB 
Uses EByte 400M30S module 
¢ Supports 410MHz-493MHz (entire 70cm amateur band) 
¢ Based on SX1268 LoRa radio 
* 30 dBm (1W) PA 
e External LNA (roughly 2dB improvement in Rx sensitivity) 
¢ TCXO 


EByte also makes a pin-compatible version that supports the 915MHz/33cm band 


EByte module’s output tested as clean by Sean Turner KISCBG 
¢ ~29-30dBm power output measured 
¢ Spurious harmonics at least 60dB below fundamental 


QMesh LoRa Shield Design 


¢ Designed in KiCAD 
¢ Free, Open Source (FOSS) PCB design tool 
¢ Reasonably competitive with commercial tools (Eagle, Altium Designer) 


¢ Two-layer board 


¢ Chinese board houses will produce two-layer boards that are <10cm on a side 
for cheap (S$5-S10 for a run of 5-10) 


¢ Some will also populate some SMT parts for cheap 
¢ Power/ground planes and trace routing can be tricky vs. 4+ layer boards 
¢ Coplanar waveguide best way to do transmission lines on the board 


¢ Lots of power decoupling capacitors 
¢ Ample ESD protection on data lines, power, and RF 


Node Configuration 


¢ 24 bytes packet size, header+payload 
¢ 51 bytes total coded data 
BW=250KHz, SF=9, CR=0* | 
Originator node at minimum Tx power (OdBm into q 
PA) transmitting through a dummy load | 
Other nodes transmitting at maximum power 
¢ 20dBm into PA, ~1W output 
¢ 2m/70cm HT whip antennas 
Testing collisions =—— 
¢ Worst case scenario for interference | 
e Antennas are % wavelength apart 


*CR=0 is an undocumented feature in the SX126X that completely disables the built-in error correction 


Discussion 


¢ When FEC is used, PRR is 99%+ for one, two and three node setups 


¢ FEC seems to make a big difference here 
° One node has 99%+ PRR w/o FEC 
° Two nodes has ~93% PRR w/o FEC 
¢ Three nodes has “90% PRR w/o FEC 


¢ Appears the raise the noise floor 
¢ Weak signals do not get received 


Next Steps — FM Micro-Repeaters 


¢ Develop small FM repeaters that encode/decode voice as codec2 
and use QMesh as a backhaul 
¢ Compact, can run off solar power 
e Easy to stand up a series of linked repeaters 
¢ Can also be used to extend coverage of existing repeaters 


° Big benefit is accessibility 


¢ People can use their existing radios, so can benefit from QMesh without 
having to design special radios 


e Less hardware needed by users to benefit from QMesh 


LoRa + Analog FM Architecture 


Antenna 


Analog Audio 


UART+GPIO Control Signals 


Contact Info 


¢ QMesh project 
¢ Github: https://github.com/faydr/QMesh -- source code 


¢ Hackaday.io: https://hackaday.io/project/161491-lora-based-voice-mesh- 
network — project overview 


¢ Blog: https://faydrus.wordpress.com (describes a lot of my 


radio/maker experiments) 


¢ E-mail: Daniel.fay@gmail.com (kg5vby@arrl.net should also work) 
¢ Twitter: @faydrus 


